Chiều dài tối đa được ghi nhận ở cá trưởng thành là khoảng 5 cm. P. alboranensis là loài dị hình giới tính. Đầu màu nâu xám nhạt với một vài đốm vàng trên má và xương nắp mang. Vùng chẩm màu hồng. Cơ thể có màu xám nhạt, với bốn mảng đốm dọc lưng màu nâu sẫm. Vây lưng đầu tiên có màu sẫm ở cận rìa, với một đốm đen ở trên màng vây thứ ba. Vây lưng thứ hai có bốn đường sọc ngang màu vàng. Vây hậu môn có màu sẫm đen ở rìa. Một phần ba của vây đuôi dưới có màu đen; phần trên của vây đuôi có các sọc và đốm vàng. Vây ngực trắng nhạt. Vây bụng có màu xám trên tia thứ ba và thứ tư. Cá mái khác cá đực ở chỗ, không có chấm vàng trên má. Vây lưng đầu tiên có đốm màu xám; vây lưng thứ hai có những đốm nâu trên các tia vây. Vây hậu môn trong suốt. Vây ngực có màu trắng trơn. Vây bụng có màu trắng với ba đốm đen nằm gần gốc. Vây đuôi trong suốt với ba hàng đốm dọc trên các tia vây[2].

Số gai ở vây lưng: 4; Số tia vây mềm ở vây lưng: 8; Số gai ở vây hậu môn: 0; Số tia vây mềm ở vây hậu môn: 7; Số tia vây mềm ở vây ngực: 20 - 22; Số gai ở vây bụng: 1; Số tia vây mềm ở vây bụng: 5.[2]